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NARROWBAND INTERFERENCE SUPPRESSION FOR OFDM SYSTEMS 

FIELD OF INVENTION 

5 The invention relates to narrowband interference suppression systems for OFDM 
communications system and in particular to excision filtering for narrowband 
interference suppression system for OFDM communication systems. 

BACKGROUND 

10 

Orthogonal frequency division multiplexing (OFDM) has become the physical layer of 
choice for many wireless communications systems. An attractive feature of current 
wireless local area network (WLAN) and wireless metropolitan area network (WMAN) 
standards based on OFDM is the designed ability to operate in unlicensed spectrum. 
15 However, these systems must share spectrum with other unlicensed systems; such as 
cordless telephones, garage door openers, baby monitors and microwave ovens; which 
produce narrowband interference in WLAN and WMAN systems. Further, radio non- 
idealities such as transmitter carrier feedthrough (also known as carrier leakage) also 
introduce narrowband interference in the form of single-frequency carrier residues. 

20 

Pilot symbol assisted systems are particularly susceptible to narrowband interference 
during receiver detection and synchronisation. Pilot symbol assisted systems are also 
susceptible to narrowband interference on the data transport phase of receiver operation. 
An interference suppression technique has been proposed to improve the performance 
25 of pilot symbol assisted detection and synchronisation in the presence of narrowband 
interference, see PCT/NZ2004/000060. However, this technique cannot be applied 
during data transport as it introduces inter-symbol interference. 

Previous proposed interference suppression systems for OFDM include using pre- 
30 coding, spread spectrum OFDM, and post-detection receiver techniques involving 
equalizers. There are many literature reports on narrowband interference suppression 
techniques for spread spectrum systems, including excision-based methods. However 
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the interference suppression requirements for OFDM differ significantly from the 
requirements for spread spectrum. 

Previously proposed methods for narrowband interference suppression include using 
5 pre-coding and spread spectrum techniques. These methods require modifications to the 
transmitted OFDM signal which are not supported by current OFDM standards. 
Frequency domain techniques also have been proposed, but these, either do not take 
account of spectral leakage from the interference, or require substantial processing to 
estimate and remove the interference from all OFDM frequency bins. Additionally, 
10 another proposed method requires co-operation of the transmitter in not sending data on 
a number of sub-carriers in the vicinity of (that is, close to in frequency) each 
narrowband interferes Again, this ability to modify the transmitted signal is not 
supported by the current standards. 

1 5 SUMMARY OF INVENTION 

It is the object of the present invention to provide an improved system and method for 
interference suppression in OFDM communications systems or to at least provide the 
public with a useful choice. 

20 

In broad terms in one aspect the invention comprises a method for suppressing 
narrowband interference in OFDM receivers including the steps of acquiring a sample 
of received data, estimating parameters of each of a number of narrowband interferers 
from the acquired sample of data, forming an excision filter using the estimated 
25 parameters and inserting the excision filter into an OFDM receiver. 

Preferably the filter is inserted into the OFDM receiver prior to a discrete Fourier 
transform. 

30 Preferably the estimated parameters of the narrowband interferers include demodulated 
carrier frequency, magnitude and phase. 
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Preferably the step of estimating the number of narrowband interferes includes the 
steps of performing a forward DFT on the samples, and performing a periodogram 
search on the output of the DFT to identify peaks in the periodogram where the number 
of peaks in the periodogram corresponds to the number of interferers. 

5 

Preferably the step of estimating parameters of the narrowband interferers includes 
estimating the location of an interferer as the frequency of a peak on the corresponding 
periodogram, estimating the magnitude of the interferer as the amplitude of the 
corresponding periodogram peak, and estimating the phase of the interferer as the phase 
10 of the corresponding periodogram peak. 

Preferably the narrowband interferer parameter estimates of each narrowband interferer 
are used to initialise a digital phase locked loop. 

15 Preferably the method for suppression narrowband interference includes the step of 
receiving an indication of a start of packet when a data packet is received by the OFDM 
receiver. 

Preferably the phase locked loops are updated with each incoming sample until either a 
20 counter expires or an OFDM packet is detected. The phase locked loops are used to 
estimate the carrier frequency of the narrowband interferers. Preferably the phase 
locked loops are digital phase locked loops. Preferably one phase locked loop is used 
for each interferer. 

25 Preferably the current narrowband interferer carrier frequency estimates from the phase 
locked loops that have achieved "lock" are used to initialise an excision filter when an 
OFDM packet is detected. 

The excision filter may have impulse response duration less than the OFDM guard 
30 interval. 
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In broad terms in a further aspect the invention comprises an OFDM receiver including 
a front end arranged to receive data, a data sampler arranged to provide samples of 
rece i vec | d a ta, a narrowband interference detector that detects narrowband interferers in 
the sample of received data and estimates parameters of each narrowband interferer, and 
5 an excision filter that uses the estimated parameters of each narrowband interferer to 
reduce noise from the narrowband interferers. 

Preferably the excision filter is inserted into the OFDM receiver prior to a Fourier 
transform operator. 

10 

Preferably the narrowband interference detector estimates the demodulated carrier 
frequency, magnitude and phase of the narrowband interferers. 

Preferably the narrowband interference detector includes a Fourier transform operator 
15 arranged to perform a Fourier transform on the samples and perform a periodogram 
search on the output of the Fourier transform operator to identify peaks in the 
periodogram and at least one phase lock loop arranged to lock onto a peak identified by 
the periodogram search. 

20 Preferably the narrowband interference detector is further arranged to estimate the 
frequency of an interferer as the location of a peak on the corresponding periodogram, 
estimate the magnitude of the interferer as the amplitude of the corresponding 
periodogram peak, and estimate the phase of the interferer as the phase of the 
corresponding periodogram peak. 

25 

Preferably the narrowband interference detector includes a timer and a filter design 
module. 

Preferably the OFDM receiver is further arranged to provide an estimate of the start of 
30 an OFDM data packet to the narrowband interference detector. 



4 



WO 2004/114617 



PCT/NZ2004/000134 



Preferably the narrowband interference detector is arranged to innovate the phase lock 
loop(s) until either the timer times out or an OFDM packet is received. 

Preferably the phase locked loops are arranged to estimate the carrier frequency of the 
5 narrowband interferers. 

Preferably one phase locked loop is used for each interferer. 

Preferably the current narrowband interferer carrier frequency estimates from the phase 
10 locked loops that have achieved "lock" are used by the filter estimator to initialise an 
excision filter when an OFDM packet is detected. 

The excision filter may have impulse response duration less than the OFDM guard 
interval. 

15 

BRIEF DESCRIPTION OF DRAWINGS 

The invention will be further described by way of example only and without intending 
to be limiting with reference to the following drawings, wherein: 
20 Figure 1 A shows the bit error rate performance of BPSK modulated OFDM with 

a single interferer and signal to interference ratio (SIR) of -10 dB; 

Figure IB shows the bit error rate performance of BPSK modulated OFDM with 
a single interferer and SIR of 1 0 dB; 

Figure 2A shows an interference suppression detector of the invention; 
25 Figure 2B is a flowchart showing one technique for interference suppression of 

the invention; 

Figure 3 is a block diagram of an OFDM receiver including the interference 
suppression system of the invention; 

Figure 4 A shows a simulation of interferer carrier frequency estimation where 
30 the INR is 7.5 dB; 

Figure 4B shows a simulation of interferer carrier frequency estimation where 
the INR is 6.6 dB; 

5 
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Figure 4C shows phase lock loop indication for the interferers of Figures 4A and 

4B; 

Figure 5 A shows a prototype excision filter frequency response; 

Figure 5B shows an example of a two notch excision filter, 
5 Figure 6A shows an example of a received signal with the narrowband 

interference suppression system in place; 

Figure 6B shows the smoothed spectra of a first OFDM data block after 
narrowband interference is suppressed; 

Figure 7A shows a received signal constellation including signal, narrowband 
1 0 interference and noise; 

Figure 7B shows the received signal constellation after filtering to remove 
narrowband interference; 

Figure 7C shows the received signal constellation when no narrowband 
interference is present; 

15 Figure 8A is a simulation of bit error rates for BPSK modulated OFDM with 

two narrowband interferers and SIR of -10 dB; 

Figure 8B is a simulation of bit error rates for BPSK modulated OFDM with two 
narrowband interferers and SIR of 0 dB; 

Figure 8C is a simulation of bit error rates for BPSK modulated OFDM with two 
20 narrowband interferers and SIR of 1 0 dB; 

Figure 9 A is a simulation of bit error rates for BPSK modulated OFDM with 
two narrowband interferers and SNR of 6 dB; 

Figure 9B is a simulation of bit error rates for BPSK modulated OFDM with two 
narrowband interferers and SNR of 12 dB; 
25 Figure 9C is a simulation of bit error rates for BPSK modulated OFDM with two 

narrowband interferers and SNR of 18 dB; 

Figure 1 OA is a simulation of bit error rates for 64-QAM modulated OFDM with 
two narrowband interferers and SIR of 0 dB; and 

Figure 1 OB is a simulation of bit error rates for BPSK modulated OFDM with 
30 two narrowband interferers and SIR of -1 5 dB. 

DETAILED DESCRIPTION 

6 
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A common model for a received, baseband (low pass equivalent) OFDM symbol, 
sampled with period T y is 

r n = c(r; nT) ® s(nT - r, je"*"*^'^ + rj(nT) (1) 
where c(x;nT) is a doubly dispersive, low pass equivalent, fading channel which 
introduces time-dispersion in dimension r, s(t) is the transmitted signal, n is the sample 
index, Ts, v and 0 are, respectively, the time-, frequency- and phase-offsets between 
transmitter and receiver introduced by a combination of system non-idealities and 
channel linear distortions, and rj is complex additive white Gaussian noise (A WON) 
having variance <r w 2 and ® is the convolution operator. Addition to N narrowband 
interferes to the received signal produces 

where b h & and fa are, respectively, the amplitude, frequency and phase of the ith of N 
demodulated narrowband interferes 

This simple interference model is realistic for narrowband FM (eg cordless telephones, 
baby monitors), for low rate digital modulators (eg garage door openers), and for carrier 
feedthrough. For other interferers of greater bandwidth (eg microwave ovens and 
Bluetooth devices), more complex models than equation (2) may be required. Carrier 
feedthrough in the transmitter produces an in-band interferer at a frequency equal to the 
frequency difference between transmitter and receiver local oscillators which, 
depending on the amount of Doppler shift, will be equal or close to the frequency offset, 
v. Typically, the maximum carrier frequency offset is much less than the OFDM sub- 
carrier spacing and the pilot symbol is designed specifically to be able to resolve this 
frequency without ambiguity. Any DC offset will occur at narrowband interference 
frequency, £=0 and interference from other users of license-free spectrum may occur 
either singly (e.g. garage door openers, baby monitors, microwave ovens) or in pairs 
(e.g. cordless telephones) at any in-band frequency. It is noted that, at the time of 
writing, anecdotal evidence suggests a much higher likelihood of interference in the 2.4 
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GHz ISM band than in the 5 GHz band. This suggests that the principal immediate 
application of the invention may be to IEEE 802.1 lg-compliant WLANs. 

Each naiTowband interferer will experience only frequency flat multipath fading, so the 

5 effect of the fading channel on the narrowband interferers may be incorporated by 
modifying the random amplitude and phase of each. Further, assuming that the cyclic 
prefix of each OFDM block has been chosen to be sufficiently long so as to prevent 
inter-symbol interference, then the effect of the fading channel on the OFDM signal 
may be treated as being purely multiplicative on a per block basis. Since the focus of 

10 this invention on bit errors produced by narrowband interference, the multiplicative 
effect of the fading channel on each OFDM signal sub-carrier is neglected and 
frequency flat fading also is assumed to apply to the OFDM signal. Moreover, as the 
primary concern here is with packet-based systems where the maximum packet duration 
is very much shorter than the typical operating channel coherence time, the effect of 

15 time variation in the channel also may neglected. Where the validity of each of these 
assumptions becomes important, this is commented on at appropriate points below. It is 
assumed also that packet detection and synchronisation have been achieved. Thus, 
ideal, uncoded systems which are perfectly synchronised are considered: practical 
system performance is dependent on the specific detection, synchronisation and 

20 coding/decoding algorithms employed - these are not within the scope of this paper. 
Incorporation of these assumptions simplifies the model to 

where a is the static Gaussian channel attenuation. 

25 At the transmitter, an OFDM symbol is produced such that 

*=o (4) 
is the nth of L samples in the OFDM symbol, where d k is the /cth data symbol from some 
modulation constellation (for example, m-PSK or w-QAM), and w„ is a windowing 
function which is often simply rectangular (w„=l, V»). Typically, a K member subset 
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of {dk} is set to zero as spectral blanking, thus L time domain samples represent L-K 
frequency domain symbols. 

At the receiver, the L-point inverse discrete Fourier transform (DVT) of the narrowband 
interferer has the Ath sample 



where 



n«0 

(5) 



sm^(t-^r) (6) 

is the sampled circular sine function centred at the interferer frequency. Where the 
10 interferer frequency does not coincide exactly with a DFT frequency sample (that is, 

where £T *%,Ae{0...L--l}) then \l k \>Q,Vk, which is known as spectral leakage. 

Thus, the amount of interference experienced by each data symbol depends on the 
particular value of the interferer frequency. 

15 For single interferes having particular values of received amplitude b, normalised 
carrier frequency £T and phase 0 of the (receiver) mean BER in the I? 1 BPSK 
modulated OFDM data bin is given by the conditional distribution 

+Ierfc(^-V^Re{^(^^)})l 

J (7) 

20 where y b ^Ad 2 /<r w 2 is the mean SNR per bit for (mean) BPSK bit energy 

y i = b 2 j efff 2 is the mean INR per sample, and c?w is the noise power per bit. Note that 
A and <j\ 2 are frequency domain duals of the time domain quantities a and cr w 2 
expressed in equations (1) and (3). This expression is derived from geometric 
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considerations noting that the summation of two complementary error functions 
averages the BER for two possible values of the BPSK data bit 

The mean BER across each BPSK modulated OFDM symbol for a single interferer 
5 having particular values of %I and <f> is obtained by averaging across all data bins, thus 

P e (n.r, M-y—ffp* #). («) 

noting that only L-K data bins in the OFDM symbol carry data. Note also that the effect 
of frequency-selective fading additionally can be accounted for in equation (8) by 
replacing frequency flat A with Ak, the channel gain per frequency bin. Insertion of 

10 particular values of interferer frequency, £T, and interferer phase, ^, into equation (8) 
demonstrates there is considerable variation in mean BER per OFDM symbol across the 
ensemble of %T and (p. Thus, for a given interferer, the particular values of interferer 
phase, and interferer phase, largely determine the BER for an individual received 
packet. This is illustrated in Figures 1A and IB, which show analytical bit error rates 

15 for particular values of £T and ^, as well as for the ensemble average (both analytical 
and simulation) and for interference-free (ideal) BPSK modulated OFDM. 

The ensemble average BER for BPSK modulated OFDM in the presence of a single 
narrowband interferer can be found by integrating equation (8) over the ensemble of £T 
20 and producing 

Pm (r„,r,)= \\\p e (n,r,\K4J)p k (£)p* 

*' (9) 

Expressions similar to equation (9) have been developed previously for evaluating the 
BER of direct sequence spread spectrum (DSSS) suffering narrowband interference. 
25 The principal difference is that the previously developed expressions average SNR and 
INR across frequency within the error function, whereas equation (9) averages SNR and 
INR across frequency outside the error function. This highlights that BER for DSSS 

10 
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depends on average narrowband interference power, thus is insensitive to particular 
values of interferer carrier frequency and phase, and so any techniques that reduce 
average SIR will improve BER performance. By contrast, BBR for OFDM depends on 
interference power per DFT bin, thus is sensitive to particular values of interferer carrier 
5 frequency and phase, and the DFT itself increases BER by introducing interference to 
more data-bearing carriers through spectral leakage. This is illustrated in Figures 1A 
and IB which compare the ensemble average BERs of OFDM and DSSS for a single 
narrowband interferer. Note that the SNR and signal-to-interference ratio (SIR) are 
both expressed as average per sample quantities in Figures 1 A and IB. 

10 

As can be seen from these Figures the bit error rates are highest for the interferer where 
the interferer frequency, is not equal to the DFT frequency sample, K/L 9 and the 
phase of the interferer is iz/2. It should be noted that the legend in Figure IB applies 
also to Figure 1 A. These figures show close agreement of ensemble averages produced 
15 analytically and by computer simulation. Note also the variation within the ensemble, 
indicated both by analytical BER curves for particular values within the ensemble and 
by the 10 th and 90 th percentile limits on the computer simulation BER curves (shown as 
error bars). 

20 Of particular importance in Figures 1 A and IB is the behaviour of the ensemble average 
BER of BPSK modulated OFDM in the presence of a single narrowband interferer. 
Figure 1A shows that, for an SIR of —10 dB, the mean BER asymptotes at about 0.06 at 
which level even the heaviest coding/decoding may fail to produce an error-free packet. 
Note that, for SNRs of greater than 10 dB, the mean BER is independent of SNR. 

25 Figure IB shows that, even for a modest SIR of lOdB, the mean BER asymptotes at 
about 0.008, requiring heavy coding/decoding to produce error free packets. 

For multiple narrowband interferers, the mean BPSK modulated BER in the /cth OFDM 
data bin can be obtained by modifying equation (7) to produce 
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(10) 



where y g = fcr w 2 here is the mean INR per sample for the *th interferer. Respective 



average BER expressions for multiple interferers can be obtained by inserting equation 
(10) into equation (8) and (9) as required. 



Excision-based methods of interference cancellation require estimation of the carrier 
frequency only (but not amplitude or phase) for each narrowband interferer. For an 
excision filter having a frequency response H{f) y the post-excision conditional BER for 
BPSK modulated OFDM is produced by modifying equation (7) to obtain 



which may be inserted into equation (9) to produce the marginal distribution 
representing the ensemble BER. Each OFDM sub-channel for which the frequency 
response of the OFDM data is greater than the frequency response of the narrowband 
interferer, H (~) > ff{*) , will experience an improved BER compared to the unfiltered 
1 5 equivalent. In particular when the frequency response of the narrowband filter is zero, 
H{4) = 0 , equation (1 1) reduces to the ideal BER for BPSK noting that, due to finite 

precision in any practical digital implementation this condition is seldom met. Note that 
equation (11) is valid only for excision filters having impulse response duration less 
than the OFDM guard interval. Where this is not the case, the excision filter will 
20 introduce some degree of inter-symbol interference. 

The main challenges for excision filtering are, firstly, estimation of the interferer carrier 
frequency (such that the notch of the excision filter is correctly positioned in frequency) 
and, secondly, design and implementation of an effective and efficient notch filter. To 
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account explicitly for the effect of carrier frequency estimation error on equation (1 1), 
the frequency response of the narrowband interferer, H{£), can be replaced 
with/f(£|^), the excision filter frequency response at the true interferer frequency 
conditioned on the filter having been designed to excise the estimated interferer 
frequency, where is the particular value of estimation error and £ is the 

estimated frequency of the narrowband interferer. The marginal distribution of equation 
(9) must then be integrated additionally over the estimation error distribution 
Ps { s f)d e * to obtain the ensemble average BER. Note that excision filtering does not 

require the estimation of interferer power, so any time-variation introduced by the 
fading channel will not reduce the efficacy of excision filtering. Also, provided that the 
filter notch width is sufficient, excision filtering is insensitive to some time variation in 
interferer frequency, due to either modulation of the interferer or time variation in the 
channel. 

Figure 2A is a block diagram of the interference suppression technique of the invention 
and Figure 2B is a flow chart of the interference suppression technique of the invention. 
The narrowband interference suppression system can run in parallel with a technique for 
interference suppression during pilot symbol assisted detection and synchronisation 
such as that described in the applicant's patent application PCT/NZ2004/000060 which 
is herein incorporated by reference. The multiple narrowband interference suppression 
system of the invention relies on estimating interference carrier frequency(s) during the 
signal-free period between data packets - this reduces the impact of the particular 
values of SIR and interferer carrier frequency on the algorithm performance. The 
estimated carrier frequencies are used to specify the excision filter applied to the 
received signal after detection. The multiple narrowband interference suppression 
system of the invention is particularly suited for interference suppression during the data 
transport phase of the data reception. However this technique can also be used during 
packet detection and synchronisation. 



Figure 2B shows the steps of one embodiment of the excision-based narrowband 
interference suppression technique. When detection is stalled in step 1 an initial block 
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of L samples of interference plus noise (no OFDM signal) is collected. The number of 
samples, L, is the block size of the available DFT software/firmware. In preferred 
embodiments L is typically the OFDM block size. 

5 After the block of L is collected in step 2 maximum likelihood parameters estimates for 
the desired narrowband interferers are performed using the forward DFT on the block of 
L samples. After taking a DFT of the data block an assumption is made of the number of 
narrowband interferers present. Assuming that M interferers are anticipated as being 
present, then a periodogram search (which determined arg(max([»S , 0 . . . ^ ])) for DFT 

10 output samples (S 0 is employed to identify the M largest periodogram peaks 

from the DFT output. To avoid false detection of interferers due to spectral leakage, 
periodogram bins either side of each identified peak are not considered in subsequent 
(recursive) searches. The assumption of the number of interferers present is based on 
the maximum number of interferers that could be present. For example, if interference 

15 is caused by a cordless telephone there could be two interferers present but it is less 
likely that more than two interferers will be present There is a perfonnance/complexity 
trade-off in the number of interferers estimated to be present. Estimating a high number 
of interferers will give better performance but will also increase the complexity of the 
system compared to estimating a lower number of interferers. 

20 

After the periodogram search has identified the amplitude and phase of each identified 
periodogram peak are the estimated interferer magnitude and phase, respectively as 
shown in step 3. The frequency corresponding to the peak periodogram location is the 
estimated interferer demodulated carrier frequency. 

25 

In step 4 the M parameter estimate vectors are used to initialise M digital phase locked 
loops (PLLs). At this point a time-out counter is set. 

In step 5 the equation is asked whether a packet has been detected. In the embodiment 
30 packet detection is performed by another function (shown as step 12). If no packet has 
been detected the 'no' arrow is followed from step 5 to step 10. If a packet has been 

14 
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detected the 'yes* arrow is followed from step 5 to step 6 and packet reception 
commences. 

In step 10 the question is asked has the time-out counter expired. The time-out counter 
5 is used to ensure that the interferer estimates are current For example, if a new 
interferer appears after the block of L samples is taken in step 1 it will not be 
compensated for unless periodically the process repeats by using the latest block of L 
samples to estimate the narrowband interferer parameters. In this way the technique 
should track the M strongest narrowband interferers. If the time-out counter has not 
10 expired the 'no* arrow is followed to step 11. If the time-out counter has expired the 
'yes' arrow is followed to step 2 and the latest block of L samples is used to estimate the 
narrowband interferers. This ensures that new interferers are identified as they appear. 
In this way, the invention should track the M strongest narrowband interferers. 

15 When the 'no' arrow is followed to step 1 1 the M PLLs are innovated and the time-out 
counter is incremented. The arrow is then followed to step 5. In this way the M PLLs 
are innovated with each incoming sample until either an OFDM packet is detected by a 
parallel process or the time-out counter expires. Each PLL locks onto an interferer to 
provide the carrier frequency of the interferer. If a PLL lock is not achieved then it can 

20 be assumed that no interferer is present for that PLL. The number of locks achieved 
indicates the number of interferers present. For example if two PLLs are initialised and 
innovated and only one achieves a lock it can be assumed that only one interferer is 
present. When this occurs only one excision filter is produced as the second interferer 
(if present) is deemed to have negligible impact on the BER. 

25 

When a packet is detected the 'yes* arrow is followed from step 5 to step 6. If a packet 
has been detected, then the current M interferer parameter estimates are used to initialise 
the excision filter in step 7. Importantly, each PLL provides a lock indication (for 

example I lock =Jm(e PLl )/Re(£ PLL ), where s PLL = j^ 2 **" 7 '*^ is the PLL error for the 

30 received signal, noise and narrowband interference, r„, defined by equation (3) with the 
transmitted signal s n =0, approaches zero when phase lock has been achieved) which 
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allows a genuine interferer to be distinguished from thermal noise. Only interferers for 
which PLL lock is achieved are excised from the OFDM packet. 

During data reception, interferers are removed using one or more excision (notch) 
5 filter(s) centred at the estimated interferer demodulated carrier frequency shown in step 
8. This filter is inserted at the input to the OFDM digital receiver prior to the forward 
DFT to prevent spectral leakage. 

Figure 2A is a block diagram of the devices used in the interference suppression 
10 technique of the invention. The interference suppression apparatus of the invention is 
shown in blocks 33 and 34 and is positioned between front end 31 and OFDM receiver 
35. The make-up of the front end 31 and the OFDM receiver 35 are described in more 
detail in Figure 3. The narrowband interference detector includes an N bin FFT 36, a 
timer/counter 37, switches 38 and 39, digital phase lock loops 40 and 41, switches 42 
1 5 and 43, filter design module 44, and excision filter 34. 

The narrowband interference detector starts acquiring L samples before detection of an 
OFDM packet. This means that the samples provided to the narrowband interference 
detector are noise and interference only with no OFDM signal present. The samples are 
20 provided to the FFT operator 36 and also to the inputs of digital phase lock loops 40 and 
41. 

It should be noted that while only two digital phase lock loops are provided in the 
example shown in this Figure any number M phase lock loops may be provided to 

25 suppress the M strongest interferers. Two phase lock loops are shown in this Figure so 
only the two strongest narrowband interferers will be cancelled by the interference 
detector of this Figure. The N bin FFT operator 36 performs an FFT on the input 
samples and performs a search on the output of the transformed data to identify the M 
largest peaks from the output. The FFT operator estimates the frequency, amplitude and 

30 phase of the M largest peaks. Once the amplitude and phase of each of the peaks are 
estimated as the interferer amplitude and phase, this is provided to switches 38 and 39 
from the output of the FFT operator 36. 

16 



WO 2004/114617 



PCT/NZ2004/000134 



The phase lock loops are initialised and when the timer is set switches 38 and 39 are 
closed to provide interferer estimates to phase lock loops 41 and 40 respectively. Phase 
lock loops 40 and 41 each lock on to an interferer and are continually innovated as new 
5 samples come in until either a pilot symbol is detected or the timer times out. 

If the timer times out the latest L samples are acquired by the FFT operator 36 and the 
process begins again. 

10 While the phase lock loops are operating a pilot symbol may be detected indicating the 
start of an OFDM packet. When a pilot symbol is detected by pilot symbol detector 32 
switches 42 and 43 are operational to provide a lock indication and further estimates of 
the interferer frequencies to filter design module 44. The filter design module then 
designs a filter for the excision filter 34 based on the estimated interferer frequencies 

1 5 from the phase lock loops and also the lock indications. If a phase lock loop provides a 
"no lock" on the lock indication then the estimated interferer frequency from that phase 
lock loop will not be taken into account in the filter design. The excision filter is then 
designed as a notch filter to remove frequencies estimated as the interferer frequencies. 
Once the pilot symbol is detected samples proceed through the pilot detector then 

20 through the excision pilot detector 32 then through excision filter 34 to the rest of the 
OFDM receiver 35. 

Figure 2A shows one embodiment of a narrowband interference detector of the 
invention. It is possible from the narrowband interference detector in different ways 
25 including using a DFT instead of FFT operator 36 providing a different number of phase 
lock loops. The particular implementation given here should not be seen as limiting to 
those skilled in the art. 

Figure 3 shows an OFDM baseband receiver comprising four modules. Module 201 
30 includes an A/D converter driver 21, timer 22 and signal conditioner 23; module 202 
includes a packet detector 25, frame timer 26, narrowband interference suppression 
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module 24 and first stage receiver 27; module 203 includes a second stage receiver 28; and 
module 204 includes a decoder 23. 

The data received by RF block 20 which is arranged to shift the data back to baseband. 
5 The RF block of the receiver may include a low noise amplifier, bandpass filter, quadrature 
demodulator and frequency down-converter. The baseband data is then sampled by 
analogue to digital (A/D) converter 21. This converts the received data from an analogue 
signal to digital samples. Ideally the A/D converter samples the received data at greater 
than the nominal bit rate. The sampled signal then passes through signal conditioner 23, 
10 that compensates for some of the channel and noise induced distortions, A further purpose 
of the signal conditioner 23 is to digitally low pass filter the baseband signal to remove 
out-of-band noise. The data may also be sampled to the nominal bit rate. 

Packet detector 25 and frame timing block 26 search for the start of a packet. Packet 
15 detector 25 may also provide narrowband interference suppression when the packet is 
detected. Narrowband interference suppression block 24 applies narrowband interference 
suppression during the data transport phase of packet reception. Ih the preferred 
embodiment this block implements the algorithm of Figure 2B. 

20 Frame timing module 26 may be further arranged to provide a start of packet estimate to 
timer 22. 

Once the start of a packet has been detected by packet detect block 25 the packet is passed 
through first stage receiver 27. This receiver may estimate and compensate for frequency 

25 and phase errors in the received data. The first stage receiver also includes a Fourier 
transform operator that transforms the data from time domain data to frequency domain 
data. The advantage of applying the excision filter to OFDM in the time domain before 
the receiver FFT is to prevent spectral leakage from the narrowband interference occurring 
at all. This greatly simplifies the interference suppression requirements and improves the 

3 0 resulting BER performance. 
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The data is then passed into the second stage receiver 28. Hie second stage receiver 
commences operation on frame detection. Hie functions of the second stage receiver are, 
initially, to estimate the time varying sub-sample time offset and, throughout the remainder 
of the frame, to apply symbol timing error correction. The second stage receiver may also 
be used to update estimates of other time-varying parameters of the received data The 
second stage receiver includes a data decision block that makes hard decisions on each 
data bit (symbol) prior to error detection and correction. 

The second stage receiver may include a demodulator. Acting together with the decision 
process, the demodulator converts the data back from a modulation scheme, such as QPSK 
or 64 QAM, to binary data. After hard decisions have been made on the data the data 
streams are converted back from parallel to serial data. 

Following the second stage receiver 28 is. decoder 29. The decoder decodes the coded data 
and performs error corrections and/or detection up to the limit of the decoder. The decoder 
is matched to an encoder in the corresponding OFDM transmitter. For example if the 
encoder is a Reed-Solomon encoder then the decoder will be a Reed-Solomon decoder. 
Following decoding of the data the data is then passed to the electronic equipment attached 
to tie receiver as data sink 30. The basic elements of an OFDM receiver are well known 
and will not be discussed in more detail. 

At the completion of OFDM packet detection, the receiver returns to its original state, 
described by step 1 of Figure 2B in which new interferers are searched for prior to the 
reception of the next in-coming OFDM packet 

There are a number of design issues raised by the interference suppression technique, 
principally concerning the PLLs and the excision filter, and there is also a design trade- 
off between the time-out threshold and the PLL filter bandwidth, 

PLL design parameters depend on a number of system-specifics, such as sub-carrier 
spacing and inter-packet arrival time as well as interferer characteristics. The PLL filter 
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bandwidth should be set to be no less than the QFDM sub-carrier spacing, as this is the 
quantisation of the initial, DFT-based interferer carrier frequency estimate. 

An example of phase lock loop operation from the simulation implementation using a 
5 second order digital phase lock loop with loop filter bandwidth set to 1.5 times the 
OFDM sub-carrier spacing is shown in Figures 4A to 4C. Failure of at least one PLL to 
achieve lock typically occurred where one interferer was of significantly lower power 
than the other. For example when one interferer has so low power that it could not be 
distinguished from background noise. In these cases the low power interferer will have 

10 negligible impact on the BER. In Figures 4A to 4C the initial estimates are made using 
a 64-point DFT. These initial values are shown by heavy solid lines. Figure 4A shows 
the frequency estimate for a first narrowband interferer as well as the actual interferer 
frequency. As can be seen the frequency estimate is close to the interferer frequency. 
In this Figure the interference to noise ratio is 7.5 dB. Figure 4B shows the frequency 

15 estimate for a second narrowband interferer. In this Figure the interference to noise 
ratio is 6.6 dB. As can be seen the frequency estimate is close to the interferer 
frequency. Figure 4C shows the operation of two phase lock loops, one for each 
interferer. After the initial estimates subsequent estimate innovations are made using 
two digital phase locked loops initialised to the DFT-based estimates. A PLL 'lock' is 

20 said to have been achieved when the lock magnitude is less than 0.5 - the lock values 
shown in Figure 4C correspond to the estimates shown in Figures 4A and 4B. 

Key elements of the excision filter design include the 3 dB filter bandwidth, which 
should be set to being equal to the OFDM sub-carrier spacing. This is a trade-off 

25 between competing requirements, first, to provide sufficient notch bandwidth to allow 
for estimation errors and time variation in the interferer and, secondly, to restrict notch 
bandwidth to minimise the impact of the excision filter(s) on data bearing sub-carriers 
which are unaffected by interference. An efficient implementation for multiple 
interferes is to design a single, high-pass, excision filter, and then to (complex) 

30 frequency-shift the received signal by each estimated interferer demodulated carrier 
frequency (negated) prior to filtering. The frequency response of a prototype filter is 
shown in Figures 5 A and 5B and was produced using two sections of 31 taps and 21 
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taps, respectively, to achieve an overall impulse response equivalent to that of a 165 tap 
conventional FIR filter. 

Figure 5A shows a one-notch excision filter frequency response and Figure 5B shows a 
5 two-notch excision filter frequency response. In both of these Figures the abscissa 
scales are normalised to the OFDM frequency bin number and the location of the 
OFDM data-bearing sub-carriers are indicated by heavy dots. In Figure 5B the notch 
filter is designed to suppress two interferers with estimated (normalised) carrier 
frequencies at -2.76 and 13.5. Note that, since the overall impulse response is of greater 

10 duration than the guard intervals for IEEE 802.11a and IEEE 802.16a, some inter- 
symbol interference is produced. However, since a substantial majority of the impulse 
response power for a notch FIR filter occurs around the impulse response peak, the 
amount of inter-symbol interference (ISI) is small and also is deterministic. This 
provides a further design trade-off between excision filter effectiveness (notch depth 

15 and width) and the amount of ISI produced (which is specific to the guard interval 
duration of the particular OFDM system used.) 

The efficacy of the proposed technique is established by computer simulation. The 
OFDM system simulated is baseband-equivalent to uncoded IEEE 802.11a, assuming 
20 perfect detection and synchronisation. The receiver estimated carrier frequencies for 
two interferers, thus two PLLs were employed. For each simulation, two narrowband 
interferers were approximated using stationary complex cisoids having amplitudes 
foA}-^ t 0 * 1 ] such that the average signal-to-interference ratio per interferer is 

for RMS signal magnitude S, demodulated earner frequencies 
25 {£ l9 g 2 }±u[-B/2,B/2] for OFDM passband 3 dB bandwidth B, and 
phases , } - U[~-n, n] . For each transmitted packet, a signal-free training period of 
1000 samples (50\xs for IEEE 802.11a) is provided to allow the PLLs to estimate the 
interferer carrier frequencies. Figures 4A to 4C show this number of samples is 
sufficient to achieve a phase lock in most cases. After 1000 samples, the excision filter 
30 is enabled in the receiver and the OFDM packet is transmitted. Each OFDM packet 
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comprised 10,000 bits, to enable bit error rates down to lxl 0" 4 to be measured the 
results presented have an error floor at lxlO" 4 . 

Figure 6A shows an example received packet magnitude, truncated to 3000 samples 
5 from the start of simulation. This Figure shows the 1000 sample signal-free training 
period, the effect of the excision filter on the signal magnitude and the start of the 
OFDM packet Two narrowband interferes are present with SIR of 10 dB and SNR of 
30 dB. The interpolated spectrum of the first data block (first 64 samples after the 
training symbol and signal block) from the same example is shown in Figure 6B, 

10 compared to the interference-free and unfiltered spectra for the same data block. The 
effect of the excision filter on the two interferers (at bin numbers 2.2 and 50.7, 
respectively) can be seen in this example. In Figure 6B three spectra are shown: the 
dashed line shows the data symbol with noise and interference; the dotted line shows the 
data symbol the noise and where the narrowband interference is suppressed using the 

15 method of the invention; and the solid line shows the data symbol with noise and no 
narrowband interference. 

Signal constellations for a complete OFDM packet are shown in Figures 7 A to 7C. 
Figure 7 A shows the signal constellation of the received signal plus interference and 

20 noise of Figure 6A. Figure 7B shows the signal constellation of the received signal of 
Figure 6 A after interference is excised using the method of the invention, and Figure 7C 
shows the signal constellation of the signal of Figure 6A when no interference is 
present, The effects of interference and interference suppression on this example 
constellation can be seen. The accuracy of the simulation BER results can be verified 

25 by comparison with analytical BER results, as shown in Figure 1. 

Bit error rate curves were produced by simulation, where each point on a curve is the 
median of 1000 simulations. This allows the effect of variation within the ensemble of 
interferer relative amplitudes, carrier frequencies and carrier phases to be indicated by 
30 error bars on the 10 th and 90 th percentiles. Figures 8A to 8C show mean bit error rate 
curves for signal-to-interference ratios of —10 dB, 0 dB and 10 dB respectively for the 
same OFDM packets with two unsuppressed narrowband interferes, with excised 
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interferes, and with no interferes. The interferer-free curves closely follow those for 
conventional BPSK in AWGN. 

Figure 8A shows simulation rates of BPSK modulated OFDM with two narrowband 
5 interferes and SIR of 10 dB. The dashed-dotted line shows the signal plus interference 
and noise, the dashed line shows the filtered signal plus interference and noise where 
the interference has been excised using the method of the invention and the solid line 
shows the signal with no narrowband interference. The error bars show the 10 th and 90 th 
percentiles of the BER over the ensemble interferer relative powers, carrier frequencies, 

10 carrier phases and AWGN. The same legend applies to Figures 8B and 8C. It can be 
seen from Figures 8A to 8C that the effects of narrowband interference are severe. 
Interference excision can be seen to significantly improve the bit error rate for an SIR of 
-lOdB, by reducing the median "error floor" from greater than lxl(T l to about lxlO" 3 . 
However, the variation within the ensemble also can be seen to be greater for the 

15 interference excision results. This is due to two factors: firstly, the number of data bits 
per OFDM block affected by excision depends heavily on the particular values of 
interferer carrier frequency and, secondly, at least one PLL failed to "lock" for at least 
15% of all simulations thus increasing the variability of BER results. 

20 Close inspection of Figures 8A to 8C reveal that, at low SNRs, the median excised 
interferer curves are closer to the interferer-free curves at low SIR (Pigure 8 A) than at 
high SIR (Figure 8C) whereas, at high SNRs, the opposite is true. This highlights that 
the performance-limiting mechanisms are different at low SNR than at high SNR. At 
low SNR, excision filter performance is limited by the accuracy of the interferer carrier 

25 frequency estimates. At high SNR, excision filter performance is limited by finite 
precision arithmetic effects in the filter itself Note that the excision filters employed in 
these simulations introduce some ISL It can be shown analytically, and is evident 
empirically, that the impact of this ISI on BER is negligible in comparison to the 
primary performance-limiting mechanisms discussed above for the implementation 

3 0 described previously. 
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. Interference excision was found to be effective across a wide range of SIRs, as shown in 
Figures 9A to 9C. Figures 9A to 9C show bit error rates for BPSK modulated OFDM 
with two narrowband interferes. Each of the Figures shows three curves being the 
ensemble median BBRs for the same data packets where: the dashed-dotted line 
5 represents signal plus noise and narrowband interference; the dashed line represents the 
signal plus noise where the narrowband interference has been excised using the method 
of the invention; and the solid line represents the signal plus noise where no narrowband 
interference is present. These Figures show that OFDM systems employing interference 
excision as described here exhibit acceptable uncoded median BERs of about lxl 0" 3 for 

10 SIRs down to -30 dB. However it should be noted also that the variation within the 
ensemble increases as the SIR decreases indicating that for some particular values of £T 
and $ , interference excision is more likely to leave a packet severely errored as the SIR 
decreases. Figures 9A to 9C also show that the interference excision ceases to improve 
BER performance when the SIR exceeds about 15 dB. This effect occurs at an SIR of 

15 about 15 dB for three reasons: first, narrowband interference causes increasingly fewer 
bit errors at higher SIRs, secondly, at a given SIR (for lower SNRs), the low INR makes 
interferer carrier frequency estimation less reliable and, thirdly, the number of bit errors 
introduced by the excision filter begin, as SIRs increase, to exceed the number produced 
by narrowband interference. For low, SIRs, these performance limitations in the 

20 interference suppression system are outweighed by the impact of unsuppressed 
narrowband interference on BER performance which otherwise would make any 
reliable communications unreliable. 

A limitation of interference excision is that it provides less benefit with QAM 
25 modulations in comparison with pure phase modulations. Figures 10A and 10B show 
BER curves for 64-QAM and BPSK modulated OFDM respectively, where the SIR and 
SNR have been selected so that the interferer plus noise and interferer-free results are 
similar between systems. Figures 10A and 10B each include three curves. The dash- 
dotted curve represents the data packet plus noise and narrowband interference, the 
30 dashed line represents signal plus noise where the interference has been excised using 
the method of the invention, and the solid line represents signal plus noise where no 
narrowband interference is present. It can be seen that interference excision provides 
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about one order of magnitude less benefit in BER improvement for the 64 QAM system 
in comparison with the BPSK system. This is due to the excision filter attenuating (or 
amplifying) to some extent several OFDM data bins around each interferes This causes 
few bit errors in BPSK modulated OFDM as phase modulations are robust to amplitude 
5 variations. However, QAM systems are very sensitive to amplitude variations, 
particularly for large constellations, as signal amplitude is part of the data 
representation. Although this effect could be mitigated somewhat by equalization, use 
of a more robust modulation seems prudent in an interference-limited environment in 
any case, as the impact of narrowband interference on QAM modulated OFDM also is 
1 0 more severe than on BPSK modulated OFDM. 

An interference suppression technique of the invention based on excision filtering has 
been described and shown by computer simulation to produce a significant 
improvement in the bit error rate of BPSK modulated OFDM compared to no 

15 interference suppression. Using this technique, which works within existing OFDM- 
based standards, it has been shown that acceptable ensemble bit error rates of about 
1x10' are obtainable for signal-to-interference ratios as low as -30 dB. Excision 
filtering is effective for OFDM, because it significantly reduces the major error- 
producing effect - spectral leakage - by filtering the interference before the discrete 

20 Fourier transform. The interference suppression technique of the invention has 
particular application for the data transport phase of receiver operation rather than the 
detection and synchronisation phase (although it can be used during packet detection 
and synchronisation). The technique of the invention can be used in combination with a 
technique for narrowband interference detection and suppression during the detection 

25 and synchronisation phases of data reception. 

The foregoing describes the invention including preferred forms thereof. Alterations 
and modifications as will be obvious to those skilled in the art are intended to be 
incorporated in the scope herein as defined in the accompanying claims. 
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